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Abstract 

m , 

J> I We construct the exchange gate with small elementary gates on the space of 

qudits, which consist of three controlled shift gates and three "reverse" gates. This 
. is a natural extension of the qubit case, 

t^- | We also consider a similar subject on the Fock space, but in this case we meet 

with some different situation. However we can construct the exchange gate by 
making use of generalized coherent operator based on the Lie algebra su(2) which 
is a well-known method in Quantum Optics. We moreover make a brief comment 
Q H ' on "imperfect clone". 

+-> 

1 Introduction 



X 



The purpose of this paper is to construct the exchange gate with small elementary gates 
on the space of qudits. This is a natural extension in the qubit case. 



$_i ■ The standard model of Quantum Computation is based on 2-level quantum systems 



(qubits) which are natural counterpart to the classical systems. In it many quantum logic 
gates such as controlled NOT ones, exchange one have been constructed, see 0, @] or 
0, [0. The universality of quantum computation has been proved. 
We have a beautiful theory, 

A major obstacle to standard quantum computation is the problem of decoherence 
depending deeply on increasing of coupled qubits. This problem is inevitable to every 
quantum system and is not easy to overcome, |2"0fl . 

To reduce the number of coupled qubits the non-standard model of quantum compu- 
tation based on d-\evel quantum systems (qudits) has been considered, see for example 



||, and jnj. This theory might become useful in the near future. 

However it seems (at least) to the author that there are some defects in this theory. 
Let us explain. The controlled shift gates corresponding to controlled NOT ones have 
been denned, but general controlled unitary gates have not been constructed. Moreover 
the universality on 2-qudit space has not been proved as far as the author knows. 

*E-mail address : fujii@yokohama-cu.ac.jp 
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The exchange gate plays an important role in Quantum Computation. In this note 
we focus our attention to this topics. It is in the qubit case constructed by making use 
of three controlled NOT gates. This is a well-known result. We would like to consider 
a similar problem in the qudit case. In the case we can construct the exchange gate by 
making use of three controlled shift gates and three "reverse" gates. This is our main 
result. 

We would like to extend our problem to the case of Fock space. Namely, we want 
to construct the exchange operator with some elementary operators (corresponding to 
elementary gates in the finite-dimensional case). However we meet with some trouble in 
this line. We cannot define controlled shift operators as unitary ones due to the infinite- 
dimensional property. What elementary gates (operators) is in the infinite-dimensional 
case is not clear. 

Instead of taking all quantum states into consideration let us restrict our target to 
small set of important quantum ones, for example, coherent states or squeezed-coherent 
states which are famous in Quantum Optics, or ||. We would like to make good 



use of several methods in Quantum Optics. We can construct the operator exchanging 
coherent states by making use of generalized coherent operator based on Lie algebra su(2) 
and some phase operators. On the other hand any quantum state can be expanded by 
use of coherent states, so we can construct the exchange operator in a perfect manner. 

In this section we also make a brief comment on so-called "imperfect clone" which is 
closely related to the construction of exchange gate in the case of coherent states, and 
give its general formula. 

In last let us state our hiding purpose. We are developing a geometric method in 



quantum computation called Holonomic Quantum Computation, M, M, |10[ and ET 



]T7j . This is of course based on the qubit space, so we would like to generalize it on the 



qudit space. In the forthcoming papers we will report this task. 

2 Exchange Gate 

In this section we make a brief review of the construction of exchange gate on the qubit 
space and next extend the method from there to on the qudit space. 

2.1 Qubit Case- • • Review 

The 1-qubit space is identified with C 2 with basis {|0), |1)} ; 

C 2 = Vect c {|0),|l)}, |0>=Q, I 1 )=(J)- 

We consider the abelian group Z2 with group operation © 

a © b = a + b (mod 2). (1) 

Explicitly 

0©0 = 0, 0©1 = 1, 1©0 = 1, 1©1 = 0. 
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From this it is easy to see 

a®b = a + b-2ab = a + (-l) a 6. 
The t-qubit space is the tensor product (not direct sum) of C 2 

C 2 ®C 2 ® •••®C 2 = (C 2 ) m 

with basis 

{|ni,n 2 , ...,n t ) — \ni) <8> |n 2 ) (g) • • • <g) |n t ) | nj G Z 2 = {0, 1}} 

For example, 



(2) 



10} ® |0> 






V o j 



|0) <g> |1) 



1 



V o j 



, |1)®|0) 



/ \ 


1 

V o y 



, |1) 






V i 7 



Now we consider a controlled NOT operation (gate) which we will denote by C x in 
the following. It is defined by 



C x : | a) ® 1 6) — > | a) ® X a |6) = |a) ® |a © 6), a, 6 e Z 2 . 
Graphically it is expressed as 

\a) 



(3) 



|6> 



.X a \b) = \a®b) 



and the matrix representation is 



( 1 \ 

10 

1 

V o o i o / 



(4) 



Here we note the relation 



X a \b) = al\b) = \a@b) for a, b G Z 2 . 



(5) 



where ai is the Pauli matrx. 

In this case the first bit is called a control bit and the second a target bit. Of course 
we can consider the reverse case. Namely, the first bit is a target one and the second a 
control one, which is also called the controlled NOT operation : 



C x ■ \a) ® \b) — > X b \a) <g> \b) = \a®b) 
and graphically it is expressed as 



\b), a, be Z 2 , 



(6) 
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a) (X) X b \a) = \a®b) 



and the matrix representation is 



C x = 



( 1 \ 

1 

10 

V o i o o j 



(7) 



The exchange (swap) gate is defined by 

S(\a) <g> \b)) = \b) <g> | a) for a, b e Z 2 . 



(8) 



It is well-known that this gate is constructed by making use of three controlled NOT 

gates 

S = C x o C x o C x (9) 

and is graphically expressed as 



<x)- 



\a) 



2.2 Qudit Case 

The 1 -qudit space is identified with C d with basis (|0), |1), • 

C d = Vect c {|0), |1), • • • , \d - 1)}, \j) = (0, • • • , 0, 1, 0, 

where T is the transpose of a vector. 

We consider the abelian group with group operation © 

a © b = a + b (mod d). 



\d-l)} ; 

,0) T (j - position), 



(10) 



Here we deal with two elementary operations {Si, S3} in the unitary group U(d) which 
correspond to the Pauli matrices {a±, 03}. They are defined as 



Ei|a) = |a©l), S 3 |a) = C a |a) for a G Z d , 



(11) 



where ( = exp(27ri/d). We note that they are not hermitian 



J 3 > 



and S3S1 = C^iS 
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In the following we set S = Ei for simplicity. 
The controlled shift gates are defined as 

Cfefla) © |6)) = I a) © S a |6) = |a) © \a © 6) 

and 



(12) 



C E (|a) © |6)) = S 6 |a) ® 1 6) = |a © 6) ® |6). (13) 

We note that C%(\a) ® |0)) = |a) © |a) if we set 6 = in (|T2|). That is, the basis 
{\a) I < a < d — 1} can be cloned. 

The exchange (swap) gate which is our target in this paper is given by 

S = J2 (|a> © |6»((6| © (a\) = £ |a><6| © \b)(a\. (14) 

a,6=0 0,6=0 

Problem How can we construct this gate with some elementary gates like ([]) ? 

Before dealing with this problem let us define an important operation K in U(d) : 

K(\a)) = |a© a © • • • ® a (d- 2 times)) for a e Z d . (15) 

Since 



a©affi---ffia 



if a = 
d — a if a ^ 

, we have K(\0)) = |0) and X(|a)) = \d — a) for 1 < a < d — 1. This is a kind of reverse 
operation. We note that when d = 2 this operation is just the identity, so we cannot see 
it in the figure. 

Now we are in a position to state our main result. The exchange (swap) gate is constructed 
as 

S = C s o (K © 1) o C s o (K © 1) o C s o (1 © K) (16) 
and it is graphically expressed as 



|6> 



\b) 



I a) 



Our result is rather complicated compared with (||) 



2.3 Problem 

Here let us present an important problem related to the universality of 2-qudit spaces. 
We usually assume that in the quantum computation 

(1) each qudit space is universal, 

(2) controlled shift gates can be constructed (efficiently). 

Here the terminology "universal" means that any unitary element in U(d) can be con- 
structed. 

Now we define controlled unitary gates 



Cu(\a)®\b)) = \a)®U a \b), 



(17) 



where U G U(d). 



|6> 



■U a \b) 



Another controlled unitary gates Cy defined by Cu(\a)®\b)) = U b \a)®\b) are obtained 
easily 

SoCuoS = Cu (18) 
by making use of the exchange gate constructed above. 

Problem (A) Under the above assumption (1) and (2) can all controlled unitary gates 
(operations) be constructed ? 

This is a crucial problem. Moreover 

Problem (B) Is the 2-qudit space universal ? or Can every unitary operation in U(d 2 ) 
be constructed under the assumption ? 



As far as we know these problems have not been solved, [|Tl[ . 



3 Exchange Operator in the Fock Space 

We make a short review of general theory of both a coherent operator and generalized 
coherent one based on Lie algebra su(2), and explain our result and present the related 
problems. 

Let a(a^) be the annihilation (creation) operator of the harmonic oscillator. If we set 
N = a^a (: number operator), then 



[N, a'] = a} , [N, a] = —a , [a\ a] 



1 . 



(19) 
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Let H be a Fock space generated by a and a\ and n G N U {0}} be its basis. The 
actions of a and a) on H are given by 



a\n 



) = y/n\n — 1) , cr |n) = y/n + l\n + 1) , N\n) = n\n) 



(20) 



where |0) is a normalized vacuum (a|0) = and (0 1 0) = 1). From (|20| ) state \n) for n > 1 
are given by 



|n) 



10) 



These states satisfy the orthogonality and completeness conditions 

oo 

(m\n) = 5 mn and ^ \ n )( n \ — 1 • 

n=0 

We call a state defined by 

\z) = e zat -" a \0) = D{z)\0) for ^gC 

the coherent state. 

Next let us define a squeezed operator S(w). If we set 



(21) 



(22) 



(23) 



2 V J 1 2 ' s 2 V 2 

then it is easy to check the su(l, 1) relations 

[tf 3 , #+] = [# 3 , = -K-, [K+, K.\ = 



-2K, 



(24) 



(25) 



That is, the set {K + , K_, K3} gives a unitary representation of su(l, 1) with spin 
1/4 and 3/4, |T3. We call an operator 



S(w) = e™ K +~™ K - = e 5M at ) ~™ > for w G C (26) 
the squeezed operator. 

The operators -D(z) and S(w) play a crucial role in Quantum Optics, [IfJ and |19| . 
Here let us define a squeezed-coherent state 

\(w,z)) =S(w)D(z)\Q) for w,zeC. (27) 

This state plays very important role in Holonomic Quantum Computation 0, 0, fLO . 

Next we consider the system of two-harmonic oscillators. If we set 

ax = a Cg) 1, ai* — a> (g) 1; a 2 = 1 <g> a, a 2 ^ = 1 <8> a , (28) 
then it is easy to see 

[a^dj] = [aj,a^] = 0, [a h a/] = 5y for i,j = 1,2. (29) 



We also denote by Nj = a/a, (j = 1, 2) number operators. 

Now we can construct representation of Lie algebras su(2) by making use of Schwinger's 
boson method, see [|12|], |L3|. Namely if we set 



J + = ai t a 2 , J- = a 2 t ai, J3 = ^ (a^ai - 02^2) , (30) 

then it is easy to check that ([3(]) satisfies the su{2) relations 

[J 3 ,J+] = J + , [J 3 ,J_] = -J_, [J + ,J_] = 2J 3 . (31) 

In the following we define (unitary) generalized coherent operators based on Lie algebras 
su{2). We set 

Uj(z) = e^i^-Wai for z e C ( 32 ) 

This operator has an important property : Uj(z)\0) ® |0) = |0) (g) |0). That is, this keeps 
the vacuum invariant. For the details of Uj(z) see [[Tj| or fll2"l , |T3[| . 



Here we define unitary phase operators 

Vj{9) = e i9N J for 6 e R, (33) 
then we can add a phase to the parameter of coherent states like |a) • — > |e at) ■ by 



making use of (|33|). For the details see 



Let us make some mathematical preliminaries for the latter. We have easily 

Uj^a.UAt)- 1 = cos(\t\) ai ^a 2 , (34) 

Uj^Ujity 1 = cos(\t\)a 2 + ^ffi ai , (35) 
so the map (01,02) — > {Uj(t)aiUj(t)~ l ) Uj(t)a2Uj{t)~ l ) is 



(^Wa^^t)- 1 ,^^)^^^)- 1 ) = (ai,a 2 ) [ J*l^ ] (g 5C/(2)). 



cos(|t|) 



The exchange operator S : H ®Ti. — > 7i®7i\s given by 

00 00 
5 = £ (|a> ® |6»((6| ® (a|) = E l a >< & ! ® l & >H ( 36 ) 

a,b=0 a,b=0 

However this is nothing but a mathematical formula. 

Problem How can we construct this operator with some elementary ones ? 

Here we meet with some trouble. Let us explain. Even in this case we can define a shift 
operator 

Y,:H — >H, E(|a)) = |a + 1) for a > 0. 
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But this operator is not unitary ! Namely, we cannot realize a controlled shift operator 
like Ce within unitary operators. 

Problem What is an operator corresponding to the controlled shift gate in the finite- 
dimensional cases ? 

From now on let us change our purpose. We consider not all quantum states but small 
and important quantum states like coherent ones or squeezed-coherent ones. 

The coherent states in (|23|) are exchanged by "elementary gates" in Quantum Optics 

\zi) ® \z 2 ) — ► \z 2 ) ® \zi). (37) 

The outline of the proof is as follows JJ. By making use of Uj(t) and (0), Q55|) we can 
show 

\zi)®\z 2 ) — > \cos(\t\)z 1 + e Ld sin(\t\)z 2 ) ®\cos(\t\)z 2 -e~ ie sin(\t\)zi) (38) 

where t = \t\e ie . This is a crucial formula. By setting for example \t\ = 7r/2 

\zi) ® \z 2 ) — ► \e w z 2 ) ® \-e~ ie Zl ) = \e ie z 2 ) g> |e-*^2i> (39) 

and removing the phases by making use of Vj (j = 1,2) at (|33|) we finally obtain (|37D . 
Let us note that our operators [/ j(t) and Vj(9) don't depend on both z\ and ^2- 

Moreover we can perform what we have called "imperfect clone" for the coherent states 

\z) ® |0) — > \cos{\t\)z) ® \sm(\t\)z) (40) 



by (p8|). These are a satisfactory result. 

Now we are in a position to construct the general exchange gate. Let \X) and \Y) be 
any quantum states in the Fock space 7i and we show 

\X)® \Y) — > |y>® (41) 

Let us recall that the typical feature of coherent states \z) (z 6 C) in ( p3]) is the resolution 
of unity 

/ ^k>^| = f»(r 



(n 



n=0 



See for example 0. From this 

\M)= ( ^-( z \M)\z) for M = X, Y, (42) 

JC 7T 

so we have 2 2 

|X) ®\Y) = [ [ ^-A^A( z \X){w\Y)\z) ® |«;). (43) 
J J n it 

However we have shown |^) <8> |iw) — >■ |iw) (g) \z) by (p7|), so that 

[d 2 w] [d 2 z 



7T 7T 



= \Y)®\X). (44) 



We finally obtain (IT). This is our main result in this section. 

In last we state the general theory of our "imperfect clone". Let \X) be any element 
in the Fock space 7i. Then by ( f42f ) we can write as 



|X)®|0)= [^(z\X)\z)®\Q). 

J 7T 

On the other hand we have constructed the "imperfect clone" \z) ® |0) — > \cos(\t\)z) <8> 
|sm(|t|)z) by (gOT), so 

|X) (g) |0) — > / MM(z|X)|cos(|t|)z) <g> |sin(|t|)z). (45) 

We have only to calculate the integral in the right hand side. The coherent state \z) in 
(p3|) is expanded as 

oo n 

k)=e- N/ T^I< (46) 

n=0 Vfi! 

see for example 0. By expressing |X) as 

oo 

\ X ) = H X nl n ) for X n £ C 
n=0 

and after some algebras we have 



00 /Cr? 4- m)l 

RHSof(|SJ)= X! V T I ™s n (\t\)sm m (\t\)x n+m \n)®\m). 

n,m=0 ' ^-.777,. 

That is, we finally obtain the general formula of "imperfect clone" 



|X)®|0)— £ / (^ + ^ ! cos"(|t|)sin m (|t|)x w+m |n) |m). (47) 
In particular when cos(|t|) = sin(|£|) = l/y/2 we have 

W®|0>— £ J 1 T / 2-(" +m )/ 2 x n+m |n)®|m). (48) 

A comment is in order. The author doesn't know whether this general formula of 
" imperfect clone" is really useful or not in Quantum Information Theory. A further study 
is needed. 
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